Graph property - PDFSEARCH.IO - Document Search Engine

Graph property
Results: 62

#	Item
11	COUNTABLE MARKOV SHIFTS WITH TRANSIENT POTENTIALS VAN CYR Abstract. We define a simple property on an infinite directed graph G and show that it is necessary and sufficient for the existence of a transient potential on t Add to Reading List Source URL: www.facstaff.bucknell.edu Language: English - Date: 2013-08-15 09:54:28
12	Property Testing and Its Connection to Learning and Approximation ODED GOLDREICH Weizmann Institute of Science, Rehovot, Israel SHAFI GOLDWASSER Add to Reading List Source URL: www.cs.iastate.edu Language: English - Date: 2003-04-11 14:47:48 Graph coloring Aanderaa–Karp–Rosenberg conjecture Property testing Planar graph Clique Graph property Path decomposition Line graph Graph theory Mathematics Theoretical computer science
13	Crossing-Number Critical Graphs have Bounded Path-width Petr Hlinˇ en´ y? School of Mathematical and Computing Sciences, Add to Reading List Source URL: www.fi.muni.cz Language: English - Date: 2005-02-11 15:58:00 Tree Graph property Induced path Minor Graph Planar graph End Mycielskian Line graph Graph theory Path decomposition Crossing number
14	Global Rigidity: The effect of coning R. Connelly ∗ Department of Mathematics, Cornell University Ithaca, NY 14853, USA W.J. Whiteley† Department of Mathematics and Statistics, York University, Add to Reading List Source URL: www.math.cornell.edu Language: English - Date: 2009-02-08 15:59:33 Bipartite graph Generic property Stress Physics Mechanics Structural rigidity
15	Tractability Results for the Consecutive-Ones Property with Multiplicity Cedric Chauve1 , J´an Maˇ nuch1,2 , 2 Murray Patterson and Roland Wittler1,3 Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2011-09-22 21:47:21 Matrix theory Matrix Logical matrix Linear algebra Algebraic graph theory Unimodular matrix Adjacency matrix Algebra Mathematics Matrices
16	Understanding the role of technology on the micro level: Biased net theory and social capital Add to Reading List Source URL: www.insna.org Language: English - Date: 2014-09-27 18:32:16 Clique Graph Vertex Pseudoforest Degeneracy Graph theory Graph property Neighbourhood
17	Edge-Selection Heuristics for Computing Tutte Polynomials David J. Pearce Computer Science Group, Victoria University of Wellington, New Zealand Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2011-06-03 17:30:57 Graph coloring Polynomials Tutte polynomial Chromatic polynomial Matching Graph property Cycle space Graph Pseudoforest Graph theory Mathematics Matroid theory
18	Edge-Selection Heuristics for Computing Tutte Polynomials Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2011-06-02 16:13:27 Graph coloring Polynomials Tutte polynomial Chromatic polynomial Matching Graph property Cycle space Pseudoforest Line graph Graph theory Mathematics Matroid theory
19	Claw-free graphs and two conjectures on omega, Delta, and chi Andrew King School of Computer Science McGill University, Montreal October 2009 Add to Reading List Source URL: andrewdouglasking.com.s3-website-us-west-2.amazonaws.com Language: English - Date: 2015-03-20 01:35:59 Graph operations Line graph Claw-free graph Clique Perfect graph Chordal graph Interval graph Neighbourhood Graph property Graph theory Graph coloring NP-complete problems
20	Algorithmic Implications of the Graph Minor Theorem∗ Daniel Bienstock Dept. of Civil Engineering Columbia University Add to Reading List Source URL: web.eecs.utk.edu Language: English - Date: 2003-10-15 21:13:20 Robertson–Seymour theorem Path decomposition Tree decomposition Planar graph Intersection graph Clique Graph property Chordal graph Graph structure theorem Graph theory Graph operations Minor

UPDATE